Planar separator theorem - PDFSEARCH.IO - Document Search Engine

Planar separator theorem
Results: 128

#	Item
61	CCCG 2011, Toronto ON, August 10–12, 2011 Memory-Constrained Algorithms for Shortest Path Problems Tetsuo Asano∗ Abstract Add to Reading List Source URL: 2011.cccg.ca Language: English - Date: 2011-08-06 04:11:13 Network theory Routing algorithms Planar separator theorem Shortest path problem Distance Induced path Tree NP-complete problems Path decomposition Graph theory Mathematics Theoretical computer science
62	Blow-Ups, Win/Win’s, and Crown Rules: Some New Directions in FPT Michael R. Fellows School of Electrical Engineering and Computer Science University of Newcastle, University Drive, Callaghan NSW 2308, Australia mfellow Add to Reading List Source URL: www.mrfellows.net Language: English - Date: 2009-10-05 20:16:31 NP-complete problems Parameterized complexity Kernelization Dominating set Vertex cover Path decomposition Planar separator theorem Clique problem Graph coloring Theoretical computer science Graph theory Mathematics
63	Guaranteed 3.67V bit encoding of planar triangle graphs Davis King Jarek Rossignac GVU Center Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2003-06-20 16:05:15 3D computer graphics Mesh generation Planar graphs Triangle Planar separator theorem Apollonian network Graph theory Geometry Triangulation
64	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 A Separator Theorem for Intersecting Objects in the Plane Nabil H. Mustafa∗ Rajiv Raman† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2014-06-20 06:34:30 Mathematics Planar graph Intersection graph Trapezoid
65	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Application of computational geometry to network p-center location problems Binay Bhattacharya Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:10:51 Tree decomposition Graph Dynamic programming Tree Shortest path problem Path decomposition Planar separator theorem Graph theory Mathematics Theoretical computer science
66	CCCG 2006, Kingston, Ontario, August 14–16, 2006 Geometric Separator for d-dimensional ball graphs Kebin Wang∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-27 22:58:50 Lebesgue measure Intersection graph Separator Planar graphs Planar separator theorem Graph operations Chordal graph Graph theory Mathematics Nested dissection
67	Thesis for the degree Master of Science Mimicking Networks and Succinct Representations of Terminal Cuts Inbal Rika Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2013-01-15 02:20:54 Outerplanar graph Minor Connectivity Tree decomposition Graph coloring Graph Path decomposition Planar separator theorem Graph theory Planar graphs Graph operations
68	Flexible Graph Partitioning of Power Grids with Peer-to-peer Electricity Exchange Kazuhiro Minami, Tomoya Tanjo, Nana Arizumi, Hiroshi Maruyama Institute of Statistical Mathematics, Tokyo, Japan Email: {kminami, tanjo, a Add to Reading List Source URL: systemsresilience.org Language: English - Date: 2014-12-15 22:25:12 Network flow NP-complete problems Graph partition Graph operations Maximum flow problem Topology Flow network Connectivity Planar separator theorem Graph theory Theoretical computer science Mathematics
69	C:/Users/user/Documents/Paper/Planar Graphs/Max Degree/Journal AiM/MaxDegreePlanar.dvi Add to Reading List Source URL: www.dmg.tuwien.ac.at Language: English - Date: 2012-03-30 08:52:31 Combinatorial optimization Matching Graph Graph operations Random graph Tutte polynomial Planar separator theorem Graph theory Mathematics Planar graphs
70	Asymptotic Behavior and Distributional Limits of Preferential Attachment Graphs Noam Berger∗ , Christian Borgs, Jennifer T. Chayes and Amin Saberi ∗ Mathematics Department, Hebrew University, Jerusalem 91904, Israel. Add to Reading List Source URL: research.microsoft.com Language: English - Date: 2010-10-31 16:03:47 Random graphs Preferential attachment Pseudoforest Planar separator theorem Graph theory Mathematics Stochastic processes

UPDATE